10 



GENERATING 
PREVIOUS MEDIA 
UNIT SEQUENCE 
BEHAVIOUR 
PATTERN 
INFORMATION 



i 



ESTIMATING AT LEAST ONE ASPECT OF A 
PREDICTED OVERFLOW IN RESPONSE TO THE 
PREVIOUS MEDIA UNIT SEQUENCE BEHAVIOUR 
PATTERN INFORMATION AND IN RESPONSE TO 

AT LEAST TWO POSSIBLE ALLOCATIONS 



SELECTING A SELECTED ALLOCATION IN 
RESPONSE TO THE AT LEAST ONE ASPECT 



FIG. 1 
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SELECTING A FIRST TIME PERIOD (j=1 ) 
RESETTING OUTPUT CHANNEL VOLUMES 
FOR I = 1 to k : V, = 0 



i 



SORTING BASIC INFORMATION UNITS IN AN ORDER OF A 
DECREASING SIZE TO PROVIDE B' dj WHERE d RANGES 
FROM 1 THROUGH n. SET d=1 IN ORDER TO START A LOOP 



OVER ALL n VALUES of B' 



z 



CALCULATING , FOR EACH OUTPUT CHANNEL A PREDICTED 
FULLNESS VALUE F, IN CASE THE d'th ITEM IS PLACED IN THAT 
OUTPUT CHANNEL. 



26/ 



lF(V l+ B' dj < 



C,) , THEN F, =(V I +B' dj -C l )/C, 
ELSE, F. = NOF, 



24 



d < n+1 



PLACING B' d AT A SELECTED OUTPUT CHANNEL THAT HAS THE LOWEST F, VALUE 
AND UPDATING THE VOLUME OF THE SELECTED OUTPUT CHANNEL BY ADDING B' 

INCREASING INDEX d 



d = n + 1 
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j <ni+1 


STORING DISTRIBUTION SCHEME 
DS, RELATED TO THE j'th TIME PERIOD ; 

j = G+i); 

RESET OUTPUT CHANNEL VOLUMES: 
FOR I = 1 to k : VI = 0 








j = m+1 



.30 
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SELECTING A SELECTED DISTRIBUTION SCHEME OUT OF DS, 
- DS m THAT OPTIMIZES A PREDEFINED ASPECT OF THE 
PREDICTED OVERFLOW 
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FIG. 2 



CALCULATING A 
LIMITING VECTOR 



PARTITIONING THE LIMITING VECTOR TO A 
PLURALITY OF OUTPUT CHANNEL LIMITING 
VECTORS 



CALCULATING A VARIATION NORM OF INFORMATION UNIT SEQUENCES 
INDEX 1 = 1, RESET THE AGGREGATE ESTIMATED OUTPUT CHANNEL 
REQUIRED CAPACITY OF ALL OUTPUT CHANNELS 



48—f 



46 



MARKING ALL INFORMATION UNIT SEQUENCES AS "NOT SELECTED" 



SELECTING THE INFORMATION UNIT SEQUENCE THAT HAS THE WORST 

VARIATION NORM 
ADDING THE SELECTED INFORMATION UNIT SEQUENCE TO THE 
AGGREGATE ESTIMATED OUTPUT CHANNEL REQUIRED CAPACITY OF THE 
I'TH OUTPUT CHANNEL (Tl) TO PROVIDE AN UPDATED Tl 



52 



FOR EACH NON SELECTED INFORMATION UNIT SEQUENCE, ADDING THE 
NON SELECTED INFORMATION UNIT SEQUENCE TO THE UPDATED Tl TO 

PROVIDE A REQUIRED SIZE. 
DETERMINING IF THE REQUIRED SIZE EXCEEDS THE I'TH OUTPUT 
CHANNEL LIMITING VECTOR AND IF NOT CALCULATING THE VARIATION 
NORM OF THE REQUIRED SIZE 



AT LEAST 
_ ONE 
OUTPUT 
CHANNEL 
WAS NOT 
SELECTED 



YES 



DID THE REQUIRED SUM ASSOCIATED WITH EACH OF THE 
NON SELECTED INFORMATION UNIT SEQUENCES EXCEED 
THE I'TH OUTPUT CHANNEL LIMITING VECTOR ? 



/ 
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56 



NO 



SELECTING THE INFORMATION UNIT SEQUENCE THAT COMPLIED WITH 
THE I'TH OUTPUT CHANNEL LIMITING VECTOR AND THAT YIELDED A 
MINIMAL VALUE OF THE VARIATION NORM OF THE REQUIRED SIZE. 
INCREASING UPDATED Tl BY THE SELECTED INFORMATION UNIT 

SEQUENCE 



CALCULATING A VARIATION NORM OF THE UPDATED Tl 
STORING THE SET OF SELECTED MEDIA UNIT SEQUENCES AND THE 
VARIATION NORM OF THE UPDATED Tl 
INCREMENTING INDEX I 



I < k+1 



I = k+1 



SELECTING AN OUTPUT CHANNEL ASSOCIATED WITH THE LOWEST UPDATED Tl VARIATION 

NORM. 

ALLOCATING THE MEDIA UNIT SEQUENCES TO THAT OUTPUT CHANNEL. 
"REMOVING" THE SELECTED OUTPUT CHANNEL AND THE ALLOCATED MEDIA UNIT 
SEQUENCES AND JUMPING TO STEP 46 FOR PERFORMING STEPS 46- 58 WITHOUT THE 
"REMOVED" OUTPUT CHANNELS AND INFORMATION UNIT SEQUENCES 



r 



62 



I 



ALLOCATING INFORMATION UNIT SEQUENCES AMONG OUTPUT CHANNELS, IN CASE 
THAT THEY WERE NOT ALLOCATED DURING PREVIOUS STEPS 
IN A MANNER THAT MINIMIZES THE RESULTING TARGET FUNCTION 
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FIG. 3 



